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DETAILED ACTION 

1 . The Examiner acknowledges the applicant's submission of the amendment dated 
December 12, 2006 . Per the amendment, Claims 2-4, 10-11 and 27 have been cancelled and 
Claims 1, 5, 8-9, 15, 18, 20-21, 23, and 25-26 have been amended. 

2. The instant application having Application No. 10/507,408 has a total of 17 claims 
pending in the application; there are 3 independent claims and 14 dependent claims, all of 
which are ready for examination by the examiner. 

I. RESPONSE TO AMENDMENT(S) / ARGUMENTfS) 

3. The terminal disclaimer filed on December 12, 2006 disclaiming the terminal portion of 
any patent granted on this application which would extend beyond the expiration date of April 4, 
2022 has been reviewed and is accepted. The terminal disclaimer has been recorded. In 
response to the terminal disclaimer, the double patenting rejections to the Claims as stated in 
the previous action are withdrawn. 

4. Applicant's arguments filed December 12, 2006 (page 6 paragraph 3) have been fully 
considered but are not persuasive. The Applicant is directed below for traversal. 

5. Regarding Claims 1, 9 and 15 , the Applicant contends that the claims require and 
Gruner nowhere teaches or suggests that a plurality of processors can access a bank of the 
memory at any one time. The Examiner respectfully disagrees. 

Said claims require that a/each block "can be accessed by one of the plurality of 
processors at any one time" (lines 5-6 of each). This limitation is interpreted as only requiring 
that one of the plurality of processors can access a block at any one time, which is clearly 
disclosed by Gruner (column 4 lines 51-56). 
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6. The Examiner notes that the sole rationale put forth by the Applicant regarding the 
allowability of Claims 5-8, 12-14. 18-21 and 23-26 is their dependence on claims contended to 
be allowable. The Applicant is directed to the argument traversal of Claims 1, 9 and 15 above. 

II. REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC ' 102 - Gruner 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1, 5-9 and 13 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Gruner et al. (US Patent Number 3, 931,613). 

9. As per Claims 1 and 9 , Gruner discloses a method of sharing a memory module 
(memory unit, figure 11) between a plurality of processors (procAl and proc B1, figure 11) 
comprising: 

dividing the memory module into at least two banks (column 5 lines 18-23), 
wherein each bank can be accessed by one or more processors at any one time 
(column 4 lines 51-56)\ 

dividing each bank into at least one block (memory words, column 5 lines 36-50),, 
wherein each block can be accessed by one of the plurality of processors at any one 
time (column 4 lines 51-56). 

mapping the memory module to allocate sequential addresses to alternate banks 
of the memory (column 5 lines 36-50)] and 
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storing data bytes in memory (memory words, column 5 lines 36-50), wherein 
said data bytes in sequential addresses are stored in blocks in alternate banks due to 
the mapping of the memory. 

synchronizing the processors to access different blocks in different banks in 
response to a detected memory access conflict (column 2 lines 45-59), which is caused 
by at least two of the processors accessing the same of the blocks at the same time (the 
conflicting processor is stalled, thus synchronizing the invariant of only one processor 
accessing a specific bank at the same time, column 13 lines 35-58). 

1 0. As per Claim 5 , Gruner discloses the method of Claim 1 further including 

a stop of determining access priorities of the processors when memory access 
conflict occurs (column 13 lines 16-34). 

1 1 . As per Claim 6 , Gruner discloses the method of Claim 5 wherein the step of determining 
access priorities comprises 

assigning lower access priorities to processors that have caused the memory 
conflict (inherently implied in column 13 lines 16-34, in that the higher priority processor 
never causes a conflict because it is assigned. the bank whenever it requests it, while a 
conflict can be caused when the lower priority processor attempts to access the bank 
when the higher priority processor is using it). 

12. As per Claim 7 , Gruner discloses the method of Claim 5 wherein the step of determining 
access priorities comprises 

assigning lower access priorities to processors that performed a jump (column 13 
lines 16-34). 

1 3. As per Claim 8 , Gruner discloses the method of Claim 8 wherein the step of 
synchronizing the processors comprises 
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locking processors with lower priorities for one or more cycles when memory 
access conflict occurs (column 13 lines 50-58). 

14. As per Claim 13 , Gruner discloses the system of any of Claim 9 wherein 

said data bytes comprise program instructions (instruction word, col 5 Ins 38-39). 

Claim Rejections - 35 USC ' 103 - Gruner and Sakakibara 

15. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

16. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gruner et al. 
(US Patent Number 3,931,613) and in view of Sakakibara (US Patent Number 5,857,110). 

17. As per Claim 12 , Gruner discloses the system of Claim 9 , but does not disclose a 
priority register for storing the access priority of each processor. 

Sakakibara discloses a priority register for storing an access priority of each processors 
(column 11 line 62 to column 12 line 7). 

Gruner and Sakakibara are analogous art in that they deal with processor access 
priorities in multiprocessor systems. At the time of the invention it would have been obvious a 
person having ordinary skill in the art to combine Gruner's multiprocessor system with 
Sakakibara's priority bit register. 

The motivation for doing so would have been that having per processor priorities allows 
raising of the priority of a request issued by a particular processor upon accessing a main 
storage (Sakakibara, column 4 lines 55-60). 
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Therefore it would have been obvious to combine Gainer's multiprocessor system with 
Sakakibara's priority bit register for the benefit of raising a particular request's priority 
dynamically, to obtain the invention of Claim 12 . 

Claim Rejections - 35 USC 9 103 - Gruner and Handy 

18. Claim 14-15. 18, 20-21 and 23-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gruner et al (US Patent Number 3,931,613) in view of Handy ("The Cache 
Memory Book") 

19. As per Claim 15 , Gruner discloses a method of sharing a memory module between a 
plurality of processors comprising: 

dividing the memory module into at least two banks (column 5 lines 18-23), 
wherein each bank can be accessed by one or more of the plurality of processors at any 
one time (column 4 lines 51-56)] 

dividing the bank into at least one block (memory words, column 5 lines 36-50), 
wherein a block can be accessed by one of the plurality of processors at any one time 
(column 4 lines 51-56), 

mapping the memory module to allocate sequential addresses to alternate banks 
of the memory (column 5 lines 36-50)\ and 

storing data bytes in the memory module (memory words, column 5 lines 36-50), 
wherein said data bytes in sequential addresses are stored in alternate banks due to the 
mapping of the memory. 

determining whether contention has occurred, wherein two or more processors 
are accessing the same address range at any one time (column 13 lines 35-58); 
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and synchronizing the processors to access different banks when contention has 
occurred (the processors are always synchronized to access different banks, column 2 
lines 45-59, so when contention occurs the conflicting processor is delayed to preserve 
the synchronization, column 13 lines 35-58). 

Gruner does not disclose providing a first signal path, the first signal path coupling a 
cache to a processor and the memory module when selected, the cache enabling the processor 
to fetch a plurality of data words from different banks simultaneously. 

Handy discloses providing a first signal path (data path, page 12 lines 12-14), the first 
signal path coupling a cache (cache data memory, figure 1.6) to a processor (CPU, figure 1.6) 
and the memory module when selected, the cache enabling the processor to fetch a plurality of 
data words from different banks simultaneously (page 12 lines 3-14). 

Gruner and Handy are analogous art in that they both deal with speeding up processor 
memory accesses. At the time of the invention, it would have been obvious to a person having 
ordinary skill in the art to modify Gruner's processor to include a local cache and to grab data 
from the cache when the cache contains local data, as taught by Handy. 

The motivation for doing so would have been that a cache allows a processor to take 
advantage of temporal and spatial locality by assuring that the repetitive portion of a program 
executes from a very fast memory while it is being used and resides in slower, less expensive 
memory when it is waiting to be used (Handy, section 1.3.2 paragraph 3). 

Therefore, it would have been obvious to combine Gruner's multiprocessor memory 
system with Handy's cache for the benefit of taking advantage of temporal and spatial locality of 
data to obtain the invention of Claim 15 . 

20. As per Claim 14 . Gruner and Handy disclose the system of any of Claim 9 
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further comprising a plurality of critical memory modules (Handy, cache data 
memory for each processor, figure 1.6) for storing a plurality of data bytes for each 
processor for reducing memory access conflicts. 

21. As per Claim 18 , Gruner and Handy disclose the method of Claim 17 wherein 

the address range coincides with at least one block (Gruner, col. 13 lines 35-58). 

22. As per Claim 20 , Gruner and Handy disclose the method of the Claim 15 

further including the step of providing a second signal path, the second signal 
path coupling the processor to the memory module when selected (Handy, cache miss, 
page 12 lines 3-14). 

23. As per Claim 21 , Gruner and Handy disclose the method of the Claim 15 

further including a step of activating the second signal path when contention has 
not occurred (Handy, cache miss, page 12 lines 3-14 and Gruner, col. 13 lines 35-58). 

24. As per Claim 23 , Gruner and Handy disclose the method of the Claim 15 

further including a step of determining access priorities of the processors when 
contention has occurred (Gruner, column 13 lines 16-34). 

25. As per Claim 24 , Gruner and Handy disclose the method of Claim 23 wherein the step 
of determining access priorities comprises 

assigning lower access priorities to processors that have caused the contention 
(inherently implied in Gruner, column 13 lines 16-34, in that the higher priority processor 
never causes a conflict because it is assigned the bank whenever it requests it, while a 
conflict can be caused when the lower priority processor attempts to access the bank 
when the higher priority processor is using it). 

26. As per Claim 25 , Gruner and Handy disclose the method of the Claim 19 wherein the 
step of synchronizing the processors comprises 
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inserting wait states for processors with lower priorities when contention occurs 
(Gruner, column 13 lines 50-58). 

27. As per Claim 26 , Gruner and Handy disclose the method of the Claim 15 

further including a step of activating the first signal path when contention has 
occurred (Handy, page 12 lines 3-14). 

III. RELEVANT ART CITED BY THE EXAMINER 

28. The prior art made of record is considered pertinent to applicant's disclosure. 

a. Collins et al. (US Patent Number 5,412, 788) disclose a memory bank arbitration 
scheme to reduce bus confliction. 

b. Tran et al. (US Patent Number 5,809,533) disclose a dual bus system wit 

r 

multiple processors. 

c. Qpsommer et al. ("A VLSI Processor-Switch For A Dual IEEE-796 Bus With 
Shared And Dual-Port Memories") disclose using dual busses to reduce bus contention 
in a multiprocessor system. 

IV. CLOSING COMMENTS 

29. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
. the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
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CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing date 
of this final action. 



30. The following is a summary of the treatment and status of all claims in the application as 
recommended by M.P.E.P. ' 707.07(i): 



31 . Per the instant office action, Claims 1, 5-9, 12-15, 18, 20-21 and 23-26 have received an 
action on the merits and are subject of a final action. 



32. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Sam Dillon whose telephone number is 571-272-8010 . The examiner can 
normally be reached on 9:30-6:00. 

33. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Saniiv Shah can be reached on 571-272-4098 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300 . 



34. Information regarding the status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained from either Private PAIR or 
Public PAIR. Status information forwipublished applications is available through Private PAIR only. For more 
information about the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on access to the 
Private PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like 
assistance from a USPTO Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



a. STATUS OF CLAIMS IN THE APPLICATION 



a(1). CLAIMS REJECTED IN THE APPLICATION 



b. DIRECTION OF FUTURE CORRESPONDENCES 



IMPORTANT NOTE 





Sam Dillon 
Examiner 
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SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 



